It was one of Scotland's biggest missing persons investigations and led to the uncovering of a horrific serial killer.